A Mahlo-universe of effective domains with totality
نویسنده
چکیده
We construct a typed hierarchy of effective algebraic domains with totality of height the first recursively Mahlo ordinal. The hierarchy is based on the empty type and the domains for singleton, boolean values and natural numbers, and it is closed under dependent sums and pro-ducts of effectivly parameterised families of types, and under universes closed under a very general universe operator.
منابع مشابه
Universes in Type Theory Part II – Autonomous Mahlo
We introduce the autonomous Mahlo universe which is an extension of Martin-Löf type theory which we consider as predicatively justified and which has a strength which goes substantially beyond that of the Mahlo universe, which is before writing this paper the strongest predicatively justified published extension of Martin-Löf type theory. We conjecture it to have the same proof theoretic streng...
متن کاملThe Extended Predicative Mahlo Universe in Explicit Mathematics
The Mahlo universe has been introduced in order to obtain a predicatively justified proof theoretically strong extension of Martin-Löf Type Theory. The strength is of this theory is Kripke-Platek set theory extended by one recursively Mahlo ordinal and finitely many admissibles above it, and therefore it proves the extension of for instance the theory KPM. There have been many discussions in th...
متن کاملAn extended predicative definition of the Mahlo universe
In this article we develop a Mahlo universe in Explicit Mathematics using extended predicative methods. Our approach differs from the usual construction in type theory, where the Mahlo universe has a constructor that refers to all total functions from families of sets in the Mahlo universe into itself; such a construction is, in the absence of a further analysis, impredicative. By extended pred...
متن کاملProof Theory and Martin-Löf Type Theory
We give an overview of the historic origins of ordinal theoretic proof theory. We indicate why ordinal theoretic proof theory needs to be supplemented by a second step, namely the proof of the well-foundedness of the ordinal notation systems used in theories, for which we have an argument, that everything derived in them is valid. Such theories serve as a substitute for Hilbert’s finitary metho...
متن کاملA Model for a type theory with Mahlo Universe
We present a type theory TTM , extending Martin-Löf Type Theory by adding one Mahlo universe V , a universe being the type theoretic analogue of one recursive Mahlo ordinal. A model, formulated in a Kripke-Platek style set theory KPM+, is given and we show that the proof theoretical strength of TTM is ≤ |KPM+| = ψΩ1(ΩM+ω). By [Se96a], this bound is sharp.
متن کامل